Einstein relation for random walks in random environment

Random Walks in Random Environment

Random Walks in Random Environment

My main research interest is in theoretical and applied probability mainly focusing on discrete problems arising out of combinatorics, statistical physics and computer science. In particular I am interested in random graphs, probability on tress, combinatorial optimization and statistical physics problems, recursive distributional equations, branching random walks, percolation theory, interacti...

The Einstein relation for random walks on graphs

This paper investigates the Einstein relation; the connection between the volume growth, the resistance growth and the expected time a random walk needs to leave a ball on a weighted graph. The Einstein relation is proved under different set of conditions. In the simplest case it is shown under the volume doubling and time comparison principles. This and the other set of conditions provide the ...

Random walks in a random environment ∗

Random walks as well as diffusions in random media are considered. Methods are developed that allow one to establish large deviation results for both the 'quenched' and the 'averaged' case.

Large Deviations for Random Walks in a Mixing Random Environment and Other (Non-Markov) Random Walks

We extend a recent work by S. R. S. Varadhan [8] on large deviations for random walks in a product random environment to include more general random walks on the lattice. In particular, some reinforced random walks and several classes of random walks in Gibbs fields are included. c © 2004 Wiley Periodicals, Inc.